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SYSTEM FOR AUTOMATIC IDENTIFICATION OF TARGETS 

FIELD OF THE INVENTION 

The present invention relates to the automatic identification of targets 
present in an image. More precisely this invention describes a discriminating 

5 procedure making it possible to compare 2D contours. It applies mainly in the 
military field, in order to assist the pilot of an aircraft in a combat situation in 
his choices of firing. It is also of interest in any other field relating to shape 
recognition, in particular, the field of surveillance and the medical field. 

An automatic identification process must make it possible to reliably 

10 determine how many targets there are in the image, what positions they are 
at and what types they are. 

By target is understood a 3D object that one seeks to identify. In the 
military field, these targets are typically tanks, terrestrial vehicles, etc. In what 
follows, we shall speak either of targets or of objects. 

15 In the present patent application, identification system is understood to 

mean a system through which a target in an image is identified by its type: 
make, name or number, or else by its class: car, tank, coach, etc. 

The automatic identification of objects or targets is a complex 
algorithmic problem on account on the one hand of potential resemblances 

20 between two different targets from certain angles of view, and on the other 
hand of the large variability of appearance of a target, due to geometrical 
deformations, to the position of certain elements, or to the presence of 
certain equipment. For example, a vehicle may have open or closed doors, 
baggage on the roof, etc. 

25 One seeks to automatically identify, in the most reliable manner 

possible, targets in an image. The automatic identification process must thus 
exhibit two essential qualities: be robust, that is to say hardly sensitive to 
variations of appearance of a target which give rise to local perturbations on 
the object in the image; be discriminating, that is to say be capable of 

30 discerning between two targets that are close in appearance. 

DESCRIPTION OF THE PRIOR ART 

In the invention, one is more particularly interested in an automatic 
system for identifying targets that is based on comparing contours. In such a 
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system, firstly, the contours present in the image to be analyzed are 
extracted and then, secondly, these contours are compared with those of a 
reference base of targets, containing data representing the 3D objects that 
one seeks to identify. 

5 The extraction of the contours present in the image is done with the aid 

of a technique referred to as segmentation. The result is a so-called 
extracted contours image, corresponding to a binary image depicting nothing 
other than pixels of contours, represented in general by white points on a 
black background. In this image, only the pixels of contours contain 

10 information. In what follows, unless explicitly mentioned to the contrary, a 
point is to be understood to mean a point carrying information, that is to say a 
point belonging to a contour in the template or in the image. The pixels which 
are not contour points are not information carriers. 

The image of extracted contours is then compared with the contours 

15 obtained from a database representing the 3D objects that one seeks to 
identify. These contours are said to be template-contours and are obtained, 
for each of the 3D objects, by projection according to a set of viewpoints 
making it possible to represent all the appearances of the object. To each 3D 
object in the base there thus corresponds a collection of template-contours of 

20 this object. 

In the invention, one is more particularly interested in a so-called 
correlative comparison procedure, which consists in comparing each 
template contour with the image of extracted contours for all the possible 
positions of this template contour in the image. For a given position, this 

25 comparison is performed by superimposing the template contour on the 
image, and consists in measuring the "discrepancy" between the points of the 
template contour and those of the image of extracted contours. Each of the 
template-contours being tagged with respect to an origin, it is possible to 
recalculate the coordinates of each of its points in the coordinate system of 

30 the image of contours, according to the image pixel on which this origin is 
centered. Each of the template-contours is thus scanned over the whole of 
the image of extracted contours. 

When the image of extracted contours has been scanned by the whole 
set of template-contours, the process consists in selecting the most likely 

35 hypothesis or hypotheses. 
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Hypothesis is understood to mean a target, a position of this target in 
the image and a viewpoint from which this target is observed. 

A procedure for evaluating the discrepancy between the points of 
template contours and the points of extracted contours consists in counting 

5 up the number of points that these contours have in common. 

This simple evaluation procedure based on the number of points in 
common with a template contour is however not very robust and not very 
discriminating. It is not very robust since it is highly sensitive to the variations 
in appearance of the target and not very discriminating since it takes all the 

10 points of the contour into account with the same importance. 

Another more complex evaluation procedure uses a so-called 
Hausdorff measure method. This method consists in identifying for each of 
the points of a template contour, the smallest distance from this point to the 
points of the image contour, and in deducing therefrom a degree of 

15 dissimilarity between the template contour and the image contour, on the 
basis of the mean of the distances evaluated. 

However, this method although it is more competitive than the previous 
one is not sufficiently robust or discriminating, since it may take account of 
irrelevant distances which ought to be discarded. Specifically, one and the 

20 same point of a template contour may be viewed as closest to several 
different points of the image contour. This is the case in particular if the 
image contains spurious points which do not correspond to a contour of a 
target to be identified, for example, points which correspond to internal 
contours of the target, or points which correspond to the environment of the 

25 target (vegetation, buildings, etc). These spurious points will perturb the 
measurement. Taking all these distances into account may thus lead to a 
false hypothesis. 

SUMMARY OF THE INVENTION 

30 A subject of the invention is an automatic identification process which 

does not exhibit these various drawbacks. 

An automatic identification process according to the invention 
comprises a method of measurement of proximity of a template contour to an 
image contour based on a step of one-to-one pairing of each point of a 

35 template contour to zero or one points of the image contour. 
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This method of pointwise pairing comprises a step of associating, with 
each point of the image contour, of the point of the template contour that is 
closest. In this step, two items of information are matched up with each point 
of the image contour: the coordinates of a point of the template contour 
5 determined as being the closest and the distance between the two points 
thus associated. 

Then, inversely, for each point of the template contour, the whole set 
of points of the image contour which have been associated with it in the 
previous step is considered and in this set, the point of the image contour 

10 that is closest is determined by taking the smallest distance. A pointwise one- 
to-one pairing is obtained. On output, each point of the template contour is 
paired either with zero points of the image contour or with one point of the 
image contour corresponding to the smallest distance. 

By allocating a local score of proximity to each point of the template 

15 contour, equal to zero if it is paired to zero points of the image contour, and if 
it is paired to one point of the image contour, equal to a value that is all the 
smaller the larger the distance between the two paired points, it is possible to 
calculate a global score, equal to the mean of the local scores which 
expresses the probability of similarity of the template contour to the image 

20 contour. 

The global score which results from this procedure is much more 
discriminating than the proximity measure used in the methods of automatic 
identification of the prior art, in particular in relation to false hypotheses. 

An automatic identification system according to the invention uses this 
25 method for each position of the template contour in the image, and for each 
template of a collection of templates. 

The set of global scores obtained, corresponding to the various 
template contours and to their various positions in the image, makes it 
possible to devise a certain number of hypotheses, adopting the best global 
30 scores of proximity. 

The pointwise pairing process according to the invention makes it 
possible to improve the discrimination of the automatic identification system 
in relation to false hypotheses corresponding to cases where the contours in 
the image comprise interior points of contours, that is to say corresponding to 
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internal contours of a target, and exterior points of contours, that is to say 
corresponding to the environment of the target (vegetation, buildings, etc). 

According to another aspect of the invention, to improve the 
discrimination between hypotheses of targets which are superimposed (that 

5 is to say at positions that are identical or close in the image, this customarily 
being defined by contour points in common between the two hypotheses of 
template contours), the method of proximity measurement applies a local 
weighting at each point of a template contour. This weighting is 
representative of an amount of information contained at this point and 

10 defined with respect to the other template contour. This weighting makes it 
possible to discriminate the silhouettes of the two targets on the basis of their 
local differences. More particularly, this weighting consists in applying the 
method of measurement of proximity between the two template contours to 
be discriminated, so as to obtain, for each template contour, a weighting 

15 factor at each point which makes it possible to give more weight to the points 
of the template contour which contain the information regarding differences 
with the other template contour. When the collection of hypotheses contains 
more than two superimposable hypotheses, this weighting process is applied 
pairwise, and the best global score obtained each time is adopted. 

20 The automatic identification system according to the invention applies 

to each of the template contours of a collection, the process of measurement 
of proximity of this template contour to the image contour to be analyzed so 
as to evaluate the likelihood of this template and between the template 
contours taken in pairs into a selection of hypotheses which are 

25 superimposed, so as to discriminate between two template contours that are 
close by locally weighting this probability relative to each of the two 
templates. 

Thus, ao character i z e d, the invention relates to a method of 
measurement of proximity of a second contour to a first contour, comprising 

30 for each point of the first contour, a step of association with a point of the 
second contour determined as the closest, charactor i z e d i n that. It J t 
comprises a step of pairing each point of the second contour with one or zero 
points of the first contour, by determining the point of the first contour which 
is closest from among the set of points of the first contour that are associated 

35 with said point of the second contour. 
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The invention also relates to a method of automatic identification of 
targets, which uses such a method of measurement of proximity of a 
template contour to an image contour. 

According to an improvement, this method of identification uses this 
5 method of measurement of proximity of a template contour to another 
template contour, to allow discrimination between two hypotheses which are 
superimposed. 

Still other objects and advantages of the present invention will become 
10 readily apparent to those skilled in the art from the following detailed 
description, wherein the preferred embodiments of the invention are shown 
and described, simply by way of illustration of the best mode contemplated of 
carrying out the invention. As will be realized, the invention is capable of 
other and different embodiments, and its several details are capable of 
15 modifications in various obvious aspects, all without departing from the 
invention. 

Accordingly, the drawings and description thereof are to be regarded as 
illustrative in nature, and not as restrictive. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

-figure 1 represents an image of contours that is extracted from an 
input image applied to a system for the automatic identification of contours; . 
-figure 2 illustrates the step of associating a point of the image with a 
25 point of a template contour according to a method of measurement of 
proximity of a template contour to the image contour to be analyzed 
according to the invention; 

-figure 3 illustrates the step of pointwise pairing according to a method 
of measurement of proximity of a template contour to the image contour to be 
30 analyzed according to the invention; 

-figures 4a and 4b illustrate a problem of detection of false hypotheses; 
-figures 5a and 5b illustrate the orientation classes associated with the 
points of the image and template contours; 

-figure 6 represents the curve associated with an exemplary function 
35 for allocating a local score of proximity according to the invention; 



1 



7 



-figures 7a to 76 illustrate the principle of weighting of the local 
weighting score according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

5 Figure 1 represents an image of contours that are extracted from a 

data image, which can emanates from an infrared camera, from a video 
system, or from any other source of images. 

We wish to determine in this image of extracted contours how many 
targets it contains, at what positions and of what types, from among a set of 

10 identified targets, which we have in the form of 3D objects in a database. To 
do this, we construct a set of 2D template contours corresponding to 
projections of each of the 3D objects, according to various angles of view, 
taking account of the information on the conditions under which the targets 
are observed, such as for example, information regarding the distance 

15 between the target and the sensor, view angles, etc. 

Let us consider a template contour, denoted CM, positioned in any 
manner in the image of extracted contours. In what follows, the set of points 
of contours of the image of extracted contours is called the image contour CI. 
We apply a method of measurement of proximity according to the invention 

20 to measure the proximity of this contour CM to the image contour to be 
analyzed. 

Figure 1 illustrates an image of contours extracted from an image 
obtained in any manner: infrared image, active image. It contains points of 
the image contour which correspond to the black pixels on this image, such 
25 as the points referenced l a , lb, lc, Id in figure 1 . These contour points may be 
contour points of a target to be identified, such as the point l a , points external 
to the contour of the target to be identified, such as the points l b and l c or else 
points of a contour internal to the target to be identified, such as the point l d . 
The method of measurement of proximity according to the invention 
30 comprises a step of one-to-one pairing of each of the points of the template 
contour to zero or a single point of the image contour and a step of allocating 
a local score of proximity to each point of the template contour, representing 
the proximity of this point of the template contour with the image contour. 

More precisely, the step of pairing each of the points of the template 
35 contour comprises steps a)- and b)- below: 
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a) -a step of associating with each point of the image contour a point of 
the template contour, on the criterion of the smallest distance; 

b) -for each point of the template contour, the determination of the set 
of image contour points with which it was associated in step a)-, and the 

5 determination of the closest image point in this set, on the criterion of the 
smallest distance. 

This method requires that, in step a)-, two items of information are 
stored for each point of the image contour: the coordinates of the associated 
template contour point and the corresponding distance between the two 
10 associated points, so as to perform step b)- of pairing on the basis of these 
two items of information. 

The distance considered is the Euclidean distance, a true 
measurement or a discrete measurement of which is performed according to 
the calculation procedures used. In particular, the use of a chamfer 
15 procedure, making it possible in a known manner to speed up the calculation 
time, uses a discrete measure of the Euclidean distance. 
Steps a)- and b)- are illustrated in figures 2 and 3. 
Step a)- is illustrated in figure 2. We evaluate the proximity of the 
points of the image contour CI with the template contour CM, so as to 
20 associate with each point of the image contour a point of the template 
contour that is closest. Thus, as represented in figure 2, if we take a point of 
the image contour CI, the evaluation of the point of the template contour that 
is closest consists in searching for the smallest distance d between this point 
of the image contour and a point of the template contour. In the example 
25 represented in figure 2, this evaluation leads to the associating of the point 
Mi of the template contour CM with the point \<i of the image contour CI. In 
this example, we also have the following associations: (li,Mi), (I2.M1), (h.Mi), 
(U,M 2 ), (l 5 ,M 2 ), (l 6 ,M 3 ). 

In the course of this step, one and the same point of the template 
30 contour may be associated with different points of the image contour. In the 
example, the point Mi of the template contour CM has been associated with 
the points h, l 2 , b of the image contour. 

Step b)- is illustrated in figure 3. It consists for each point of the 
template contour, in selecting from among the points of the image contour 
35 which were associated with it in the first step a), the point of the image 
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contour that is closest to the point of the template contour. In figure 3, dotted 
lines represent the matching up of points of the image contour with points of 
the template contour according to the first step a). For each template contour 
point, we thus have 0, 1 or n points of the image contour that are associated 
5 according to this step a). For example, for the image contour point Mi 5 , we 
have three associated points of the image contour: l 2 4, bs, and l 2 9- 

Step b)- consists in keeping only the closest image point, when it 
exists, from among the image contour points associated with one and the 
10 same template contour point and in evaluating the local score of proximity of 
this template contour point to the image contour on the basis of the pairing 
(template contour point-image contour point) thus performed. 

In the example of figure 3, the pairing of point Mj (template) to point l k 
(image) according to the invention is as follows: (Mi 0j zero image points); 
15 (Mil l 2 o); (Mi 2l I21); (Mi 3j I22); (Mi 5l I24). 

With a pointwise pairing according to the invention, the contour points 
for image l 2 5 to l 2 g will therefore not be taken into account in the evaluation of 
the proximity of the template. 

The step of pointwise pairing according to the invention provides for 
20 each point Mj of the template contour Mj paired with a single point of the 
image contour Ik, a measure of proximity of this point Mj to the image contour. 
This measure of proximity of the point Mj may be written: 

Dist(Mj)= d(Mj, l k ), where d(M s , l k ) is a true or approximate measure of 
the Euclidean distance between the two paired points. It is expressed as a 
25 number of pixels. 

The method furthermore comprises a step of allocating a local score of 
proximity to each of the points of the template contour as follows: the score 
takes a value lying between 0 and 1 , all the greater the closer the paired 
30 points (the smaller the proximity measure for this point). More precisely: 

-if a point of the template contour is not reached by any point of the 
image contour, corresponding to a point of the template contour that is very 
far from the image contour, it is allocated the score zero. In the example of 
figure 3, the score allocated to the point M i0 is zero: N(Mi 0 )=0. 



10 



- if a point of the template contour is reached by a single point of the 
image contour, it is assigned a score that is all the larger the closer the 
points. For example, we could have N(Mi 2 )=0.7 ; N(Mi 5 )=0.3. 

The last step of the method then consists in determining the global 
5 score for the template, by averaging the local scores of all the points of the 
template contour. 

According to this principle of evaluation, the template contour is 
evaluated as being all the closer to an image contour the higher the global 
score allocated to it. 

10 

It has been possible to show that such a process of automatic 
identification of targets according to the invention makes it possible to avoid 
detection errors of the type illustrated in figures 4a and 4b. In these figures, a 
first template Modi (figure 4a) and a second template Mod 2 (figure 4b) have 

15 been superimposed on an image 1 comprising a target C. The first template 
MODi corresponds in the example to the target to be detected on which it is 
perfectly positioned. It leads to an adopted hypothesis. The second template 
corresponds to another type of target. However, with a method according to 
the state of the art, the hypothesis will be adopted, on account of the 

20 presence of points of contours not belonging to the contour of the target, but 
belonging in reality to the background, or to points of internal contours. 

According to an embodiment of the invention, the evaluation of the 
local score of proximity of each point of the template contour is a function of 
the distance d between this point and the point of the image contour paired 

25 according to the invention. 

Preferably, and as represented diagrammatically in figures 5a and 5b, 
the evaluation of the proximity of two points comprises the involvement of the 
class of orientation at the points l 20 and M 30 of the pair P considered. This 
class is typically defined by the orientation of the tangent of the contour at the 

30 point considered: represented in figure 5a is the tangent tl at the image 
contour point l 20 of the image contour CI and the tangent tM at the template 
contour point M 30 of the template contour CM. We define n orientation 
classes with n an integer: orientation class 0 corresponds to a horizontal 
orientation of the tangent; orientation class n-1 corresponds to a vertical 
35 orientation of the tangent and each of the intermediate orientation classes 
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corresponds to an orientation of the tangent that is determined, lying between 
0 and k rads. These classes are represented in figure 5b with n=8. In this 
example, the point l 2 o belongs to orientation class 6 and the point M 3 o 
belongs to orientation class 5. 
5 In a general manner, if the tangents tl and tM coincide, that is to say if 

the two paired points belong to the same orientation class, then Aori=0. If the 
two paired points are in orthogonal classes AORi = n-1. More generally, we 
have AORi = |class(Ik)-class(Mi)| (in terms of number of pixels). 

In the example represented in figure 5a, AORI =6-5=1 
10 The corrected measure of proximity to the image contour of the 

template contour point Mi paired with the image contour point l k may thus be 
written: 

Dist(Mi)= d(Mi, l k ) +^ AORi. 

In practice, with n=8 classes, a good compromise is obtained in terms 
15 of false detections and calculation time. 

In this improvement, the proximity measure is a continuous function of 
position and of orientation. Thus, the weight of the orientation, the latter 
possibly being estimated erroneously, is limited. 

In a variant of involvement of the orientation class, the orientation class 
20 is taken into account in the step of association of the pointwise pairing 
process, by not allowing association (and hence pairing) other than between 
points of the same class. In this case, the proximity measure Dist(Mj) is equal 
to the distance between the two paired points Mi and l k . 

The allocation of the local score of proximity N(Mj) of a point of the 
25 template contour Mi as a function of the proximity measure according to the 
invention must contribute to the robustness of the identification method. 

This local score conveys a probability of similarity between the 
template contour and the image contour: it takes a value on the interval [0, 1]. 
When it is equal to zero, it implies that the template contour point does not 
30 "match" with the image contour; when it is equal to 1, it implies a strong 
probability that the template contour corresponds to the image contour. 

Thus, all the points of the template contour which could not be paired 
with a point of the image contour according to the method of the invention 
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must have a zero contribution, that is to say a zero score, implying that they 
are very far away from the image contour. 

For the points of the template contour that are paired with a single 
point of the image contour, the function for allocating the score preferably 
5 follows the following criteria: 

- the score must take a value equal to 1 when the proximity measure 
Dist(Mj) is zero; 

- the score must take a value of about 1 when the proximity measure 
Dist(M,) lies between 0 and 1 . 

10 - the score must decrease very rapidly to zero as soon as the 

proximity measure Dist(Mj) becomes greater than 1 . 

- the curve of allocation of the score N(Mj) possesses a point of 
inflexion, preferably for a proximity measure Dist(Mj) of around 2 pixels. 

- the score must take a quasi-zero value as soon as the proximity 
15 measure Dist(Mj) becomes greater than 3 pixels. 

The function N(Mj) for allocating the score to a point of the template 
contour Mj paired according to the invention to the point of the image contour 
l k will have for example the shape represented in figure 6, which corresponds 
20 to the following function: 

k./^x f Af 4(Dist(M.) - 2)^ 1 

N(Mj)= 0.5 - arctan — ^-^ - . 

K \ n J 0.9604 

A practical implementation of a method of proximity measurement 
25 according to the invention may use so-called chamfer calculation procedures. 
These chamfer procedures are very efficient in terms of calculation time and 
are much used in numerous fields of image processing including shape 
recognition. 

A conventional chamfer procedure makes it possible for a contour to 
30 be matched up with a map having two inputs x and y corresponding to the 
coordinates of a given point, and having an output, which is the smallest 
distance from this point (x,y) to the contour. Stated otherwise, we evaluate 
the smallest distance from the point (x,y) to the contour mapped by means of 
level curves. This known chamfer procedure is generally used to apply the 
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Hausdorff measure method. In this case, the chamfer procedure is applied to 
the image contour, making it possible to determine for each point (x,y) of the 
template contour, the smallest distance to the image contour. 

In the method according to the invention, the chamfer procedure must 
5 be applied in a different way. 

Initially, in the first step of association of the method according to the 
invention, we seek to measure the smallest distance from a point of the 
image contour to the template contour. This now involves applying the 
chamfer procedure to each of the template contours rather than to the image 
10 contour. 

However, the calculation of the chamfer map of a template contour is 
independent of the image of extracted contours to be analyzed. These 
calculations may therefore be performed once and for all and stored, to be 
utilized in due course, in real time, for the analysis of a given contour image. 

15 Next, to allow the pointwise pairing according to the invention, the 

chamfer map of the template contour must provide as output a first item of 
information which is the distance between the two associated points, and a 
second item of information which is the identification of the template contour 
point associated with this distance. This second item of information is 

20 necessary since this is what will make it possible in the pairing step to 
determine the set of image contour points associated with one and the same 
template contour point, and to automatically deduce therefrom the measure 
of proximity through the first associated item of information. 

Thus, a fast calculation method according to the invention comprises 

25 the calculation of a chamfer map for each template contour, said map giving, 
as a function of the two inputs x and y corresponding to the coordinates of an 
image contour point, an item of information S 0 (x,y) identifying the template 
contour point reached by the smallest distance measure, and an item of 
information Si(x,y) corresponding to the value of this measure. 

30 Next, we apply the steps of pointwise pairing and of allocation of a 

local score to each point of the template contour, dependent on the proximity 
measure Dist(Mj) for the paired points. 
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This procedure does not make it possible to correct the measure of 
proximity Dist(Mj) of a point of the template contour Mj as a function of the 
class of orientation of this point and of the paired image contour point l k . 

Provision is then made to calculate a chamfer map per class of 
5 orientation of the template contour. We therefore have n chamfer maps per 
template contour. We have seen that, preferably, n=8. 

The step of associating a point of the template contour with each point 
of the image contour then comprises, for each point of the image contour, the 
prior determination of the orientation class of this point, and the selection of 
10 the chamfer map of the template contour from the corresponding orientation 
class. 

Finally, the calculation of the global score ti consists in averaging all 
the local scores, i.e., if the template contour comprises I template contour 

15 points M i=1 to i, r/^-YNiM,). 

The method according to the invention is applied to all the template 
contours, scanning them over the whole image each time. 

We obtain a global score for each template contour (template contour 
to be understood as template contour in a given position), which is a 
20 measure of probability of similitude of this template contour to the image 
contour. 

For example, we obtain the global score rn for template contour ClVh ; 
r| 2 for template contour CM 2 , etc. 

Preferably, we then establish a selection of hypotheses. The word 
25 hypothesis is understood to mean a template contour (that is to say a target, 
from a certain viewpoint) in a determined position in the image. 

The selection is typically obtained by adopting the most probable 
hypotheses corresponding to a global score obtained that is greater than a 
decision threshold. This threshold is preferably fixed at 0.6. 

30 

The implementation of such a process of automatic identification of 
targets using a method of proximity measurement according to the invention 
makes it possible to decrease the number of false alarms and to better 
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discriminate between the various hypotheses. Stated otherwise, fewer 
hypotheses are adopted at output. 

The table below shows by way of comparison, for different images 
containing a sole target to be identified, the number of hypotheses adopted 
5 on the criterion of the Hausdorff measure (hypothesis adopted if Hausdorff 
measure <2pixels) and on the criterion of the global score of proximity 
(ri>0.6) according to the invention. It is seen that the selection criterion based 
on the proximity score according to the invention gives better results in terms 
of rejection of false hypotheses. 
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On the other hand, it does not allow truly conclusive improvement in 
discrimination between two targets with close silhouettes. This is implied by 
the presence of superimposable hypotheses in the selection of hypotheses 
15 that is obtained. The concept of hypotheses which are superimposed is a 
concept well known to the person skilled in the art. It implies that the template 
contours of these hypotheses have contour points in common. 

Another aspect of the invention makes it possible to improve this latter 

point. 

20 The problem more particularly considered here is due to the fact that, 

at certain angles of view, for certain orientations, two targets may have 

relatively similar silhouettes that are close in the sense of the global score r\ 

allocated according to the invention. 

Nevertheless, in practice the presence of localized differences may be 
25 noted. When dealing with military vehicles for example, this is perhaps the 

presence of tracks or wheels; a substantially different length; a rounded 

shape or on the contrary an angular shape, etc. 

Certain parts of a template contour are therefore more informative than 

others relative to another template contour. 
30 Figure 7d thus shows an image contour CI corresponding to an image 

of extracted contours. Two templates CM, and CM 2 represented respectively 
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in figure 7a and figure 7b, are found to be close in the sense of the invention 
to this image contour. 

The idea on which the refinement according to the invention is based 
consists in considering the two hypotheses which are superimposed, and in 

5 weighting the local score of each point of a template contour, this score 
having been established in the measure of proximity of this template contour 
to the image contour, by an amount of information representing the local 
difference at this point, with the other template contour. 

According to the invention, the associated global score th of the 

10 template contour CM 1 which measures the probability of similitude of this 
template contour CMi to the image contour CI is obtained by weighting each 
of the local scores. More precisely, the local score of proximity N(M1i) of 
each point M1i of the template contour CMi is weighted by a factor 
representative at this point of the amount of discriminating information which 

15 it contains with respect to the other template contour CM 2 . This amount of 
information contained at a point M1i of the template contour CMi should be 
all the higher the further away this point is from the other template contour 
CM 2 : this is the very definition of the measure of proximity at this point 
Dist(M1i) according to the method of the invention. 

20 The amount of information of each of the points M1j of the first contour 

CMi relative to the contour CM 2 is therefore defined as follows: 
X(M1i)= Dist(M1|) =d(M1i,M2j). 

where M2j is a point of the template contour CM2j paired with the point 
M1j according to the method of proximity measurement of the invention. At a 
25 given point of the contour template CMl the larger the distance from the 
paired point, the bigger the amount of information at this point. This is 
represented diagrammatically in figure 7c. At the point M1 a , the amount of 
information X(M1 a ) is large, corresponding to the distance d a in the figure. 

At the point M1 b ,the amount of information X(M1 b ) is zero, since at this 
30 point the two contours merge. 

The procedures for chamfer calculation and for involving the 
orientation of the points in the distance measure that were described 
previously apply in the same way to this calculation of amount of information. 
The method of weighting according to the invention then consists, in 
35 the step of calculating the global score th of the contour CMi to the image 
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contour, in weighting the local score of proximity of each point M1i of the 
template contour CIVh by the associated amount of information X(M1j), i.e.: 

We apply the method of weighting to the points of the second contour 
5 CM 2j inverting the role of the first and second contours, that is to say using 
the method of measurement of proximity of the second contour CM 2 to the 
first contour CMi: we obtain the amount of information X(M2j) of each point 
M2j of the second contour CM 2 relative to the first contour CMl We weight 
the local score of proximity N(M2j) of each point M2j by the associated 
10 amount of information X(M2j). The global score r\ 2 is obtained by averaging 
the weighted local score of proximity of each of the points of the template 
contour CM 2 , i.e. 

Thus, more weight is given to the parts of the template contour which 
15 have the most information with respect to the others. 

Stated otherwise, this amounts to discriminating between the two 
hypotheses on the basis of the contour points which contain the most 
information with respect to the other. 

This concept of amount of information is therefore defined with respect 
20 to a given pair of template contours. 

When more than two hypotheses are superimposed, we apply the 
method of discrimination pairwise. 

Thus the invention describes a method of measurement of proximity of 
25 a second contour to a first contour, according to which each point Mj of the 
second contour is paired with one or zero points of the first contour, giving a 
measure of proximity Dist(Mj) at this point. 

A method of automatic identification of targets according to the 
invention applies this proximity measurement process to determine the 
30 measurement of proximity of each point of a template contour, applied as 
second contour, to an image contour, applied as first contour. From this it 
deduces for each point of the template contour, a local score of proximity and 



18 



for the template contour, a global score, giving a measure of probability of 
similitude to the image contour. 

The method of automatic identification thus determines the global 
score associated with each of the template contours of a collection (with as 

5 many different template contours as different 3D templates and as viewpoints 
considered for each 3D template). 

According to another aspect of the invention, it applies a criterion for 
selecting hypotheses, adopting as probable hypothesis, each of the template 
contours whose global score is greater than the threshold. 

10 According to a variant, the template contours of the collection 

correspond to a selection of hypotheses, that arises from another process, 
for example, that arises from a Hausdorff measure. 

According to another aspect of the invention, the method of automatic 
identification then applies the method of weighting to each pair of hypotheses 

15 which are superimposed from among the hypotheses adopted, to obtain for 
the template contour associated with each hypothesis, a global score 
weighted according to the invention. To do this, it uses the method of 
proximity measurement, applying it a first time to measure the amount of 
information associated with each point of the contour of the first hypothesis, 

20 applied as second contour, relative to the contour of the second hypothesis, 
applied as first contour, and to calculate the associated global score by 
averaging the weighted local scores. It applies the method of proximity 
measurement a second time to measure the amount of information 
associated with each point of the contour of the second hypothesis, applied 

25 as second contour, relative to the contour of the first hypothesis, applied as 
first contour, and to calculate the associated global score by averaging the 
weighted local scores. Then, the identification system selects the best 
hypothesis. If the hypotheses which are superimposed are greater than two 
in number, the automatic identification system applies this weighting 

30 pairwise, so as to adopt the best hypothesis each time. 

The performance of a system for the automatic identification of targets 
using such a method of identification according to the invention has been 
tested on a workstation, on a base containing 200 images to be analyzed and 
35 9 3D targets corresponding to terrestrial vehicles. A significant improvement 
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in the identification performance was thus demonstrable, with a rate of 
appropriate identification of 80%, as against 50% obtained with methods of 
the prior art. 

It will be noted that the application of an automatic identification system 
5 according to the invention to a first selection of hypotheses that is obtained from 
another automatic identification process, such as a process using the Hausdorff 
measure, does not change the identification performance, but advantageously makes 
it possible to save calculation time. 

The invention just described makes it possible to appreciably improve the 
10 robustness and the discrimination of an automatic identification system which 
implements it. It applies to the military field, but more generally, to any field using 
shape recognition by comparison with a series of templates. 

It will be readily seen by one of ordinary skill in the art that the present 
15 invention fulfils all of the objects set forth above. After reading the foregoing 
specification, one of ordinary skill in the art will be able to affect various changes, 
substitutions of equivalents and various aspects of the invention as broadly disclosed 
herein. It is therefore intended that the protection granted hereon be limited only by 
the definition contained in the appended claims and equivalent thereof. 
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Marked up copy showing changes 

ABSTRACT 

SYSTEM FOR AUTOMAT I C I DENTIFICAT I ON OF TARGETS 

A method of measurement of proximity of a second contour [[(CM)]] to 
a first contour [[(CI)]], comprises for each point of the first contour, a step of 
association with a point of the second contour determined as the closest, and 
a step of pairing each point [[(M15)]] of the second contour with one or zero 
points of the first contour, by determining the point of the first contour which 
is closest [[(I24)]] from among the set of points (WWW of the first contour 
that are associated with said point of the second contour. 

A method of automatic identification of targets applies this proximity 
measurement process to determine the measure of proximity of a template 
contour, applied as second contour, to an image contour, applied as first 
contour. 
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